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Abstract 

We study necessary and sufficient conditions to attain solutions of set-optimization 
problems in therms of variational inequalities of Stampacchia and Minty type. The notion 
of a solution we deal with has been introduced in [17], for convex set- valued objective 
functions. To define the set-valued variational inequality, we introduce a set-valued direc- 
tional derivative and we relate it to the Dini derivatives of a family of linearly scalarized 
problems. The optimality conditions are given by Stampacchia and Minty type Varia- 
tional inequalities, defined both by the set valued directional derivative and by the Dini 
derivatives of the scalarizations. The main results allow to obtain known variational 
characterizations for vector valued optimization problems. 

1 Introduction 

Since the seminal papers by F. Giannessi (see [9, 10]), variational inequalities have been ap- 
plied to obtain necessary and sufficient optimality conditions in vector optimization. In [17] 
a new approach to study set- valued problems has been applied to have a fresh look to vector 
optimization. Indeed, it turns out that vector optimization can be treated as a special case of 
set-valued optimization. The aim of this paper is to provide some variational characterization 
of (convex) set-valued optimization. Following the approach known as set-optimization we 
mean to introduce set- valued variational inequalities, both of Stampachia and Minty type, by 
means of Dini- type derivatives (see e.g. [14]). Under suitable assumptions (e.g. lower semi- 
continuity type assumptions), we can prove equivalence between solutions of the variational 
inequalities and solution of a (primitive) set-optimization problem, as introduced in [17] and 
deepened in [20]. To prove the main results we need also to deal with scalarization problems. 
However, while in the vector case this might only be a technical need, we prove that even- 
tually the set-valued variational inequalities and their scalar counterparts provides different 
insight on the problem. Some relevant information on the solution of the set-optimization 
problem are provided only through the scalar version of the inequality. The special case of 
vector optimization is finally studied, to recover classical results stated in [4, 25]. 
The paper is organized as follows. Section 2 is devoted to preliminar results on set-optimization 
that will be used throughout the paper. The concept of solution to a set-optimization prob- 
lem and the Dini-type derivatives are presented and some properties are proved. Section 3 
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presents the main results. As the notion of solution relays on two properties, we develop two 
different webs of relations between our variational inequalities and the set-optimization. The 
first one provides a variational characterization of the notion of infimizer, while the second 
one is devoted to characterize the notion of minimality. Finally, Section 4 applies the pre- 
vious results to vector optimization. The notion of epigraphical extension of a single valued 
function is introduced to obtain a set-optimization problem equivalent to a vector one. The 
relations proved for the convex case in this paper reproduce those already known for the vec- 
tor case between optimization and variational inequalities. We leaves as an open question, 
for further research, whether convexity can be relaxed, as it holds indeed for vector valued 
functions. 

2 Preliminaries 

2.1 Setting and operations with sets 

Let Z be a locally convex Hausdorff space with the dual space Z* . The set U is the set of 
all closed, convex and balanced neighborhoods in Z, a O-neighborhood base of Z. By c1j4, 
co A and int A, we denote the closed or convex hull of a set A C Z and the topological interior 
of A, respectively. The conical hull of a set A is cone A = {ta \ a G A, < t}. 
The recession cone of a nonempty closed convex set A C Z is given by 

0+A = {zeZ\A + {z}cA}, (2.1) 

a closed convex cone, [26, p. 6]. By definition, O + = is assumed. 

Z is ordered through a closed convex cone C with £ C and nontrivial negative dual 
cone 

CT = {z* G Z* | Vc G C : z*{c) < 0} , 

G~ \ {0} / by setting 

zi < z 2 «4> z 2 + C C z\ + C 

for all zi,z 2 G Z. This ordering is extended to the power set of Z (compare [12] and the 
references therein) by setting 

A x 4 A 2 o A 2 + C c A x + C 

for all Ax,A 2 QZ, . 

We introduce the subset 

G(Z,C) = {AQZ\A = clco{A + C)} 

which is an order complete lattice and Ax =4 A 2 is equivalent to Ax 5 A 2 whenever Ax,A 2 G 
Q(Z, C) . For any subset A C Q(Z, C), supremum and infimum of A in Q(Z, C) are given by 

inf^ = clco (J A; sup^l= f] A. (2.2) 

AeA AeA 

When A = 0, then we agree on inf^l = and sup A = Z. Especially, Q(Z,C) possesses a 
greatest and smallest element inf G(Z, C) = Z and sup<5(Z, C) = 0. 



2 



The Minkowsky sum and multiplication with negative reals need to be slightly adjusted 
to provide operators on G{Z, C). We define 



VA, B G G{Z, C) : A®B = cl{a + beZ\a£A,beB}; (2.3) 

G G(Z,C), VO < t : t-A = {ta£ Z\ aG A}; (2.4) 

VAeg{Z,C): 0-A = C. (2.5) 

Especially, • = • Z = C and dominates the addition in the sense that A © = is 
true for all A G G{Z, C). Moreover, A © C = A is satisfied for all A G G(Z, C), thus C is the 
neutral element with respect to the addition. 
As a consequence, 

\/A C G{Z, C), V-B G G(Z, C) : B © inf A = inf © A | A G A} , (2.6) 

or, equivalently, the inf-residual 

A-B = mi{Me G{Z,C)\ A 4 B@M] (2.7) 

exists for all A,B £ G(Z,C). It holds 

A-B = {zeZ\B + {z}QA}; (2.8) 

A=$B®(A-B), (2.9) 



compare [13, Theorem 2.1]. 

Overall, the structure of G L = (G(Z, C), ffi, •, C, is that of an inf-residuated conlinear 
space, compare also [6], [7], [8], [21] for a more thorough study of this structure. 

Historically, it is interesting to note that R. Dedekind [5] introduced the residuation 
concept and used it in order to construct the real numbers. The construction above is in this 
line of ideas, but in a rather abstract setting. 

Example 2.1 Let us consider Z = M, C = JR+. Then G (Z, C) = {[r, +oo) | r G M}U{]R}U 
{0} ; and G A can be identified (with respect to the algebraic and order structures which turn 
G (IR, 1R.+) into an ordered conlinear space and a complete lattice admitting an inf -residuation) 
with K = EU {±00} using the 'inf- addition' +" (see [13], [22]). The inf-residuation on IR is 
given by 

r- s = inf {t G M | r < s+" t] 
for all r, s G IR, compare [13] for further details. 

Each element of G A is closed and convex and A = A + C, hence by a separation argument 
we can prove 

VA£G A : A= P| {z G Z\ -a(z*\A) < -z*(z)}, (2.10) 
2*ec-\{o} 

where a(z* \A) = sup{z*(z) | z G ^4} is the support function of A at z*. Especially, A = if 
and only if there exists z* G C~ \ {0} such that — a(z*\A) = +00, or equivalently if the same 
holds true for all z* G C~ \ {0}. 
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Lemma 2.2 [24, Proposition 3.5] Let A C Q A be a set, then 

MA = p| G Z| inf {-a(z*\A) \ A e A} < -z*(z)} (2.11) 
z*ec-\{o} 

Vz*GC-\{0}: -a(z* \ inf A) =mf{-a(z*\A)\ A e A} . (2.12) 

Lemma 2.3 [13, Proposition 5.20] Let A,B G i/ien 

A-B= p| {zeZ\(-a(z*\A))-(-a{z*\B))<-z*(z)}; (2.13) 
z*ec~\{o} 

Vz*er\{0}: (-<7(z*|A))-' (-a(z*\B)) < -a(z*\A-B). (2.14) 

Example 2.4 Let Z = M 2 and C = cl cone (0, l) T , B = {{x,y) eE 2 - 1 < x < 1, < y) 
and A = C. Then 

A- B = {z G Z | 1 < (-1, 0) T z, 1 < (1, 0) T z, < (0, lfz} 

and (-a(z*\A))- (-a(z*\B)) £ M is satisfied for all z* G M* while A- B = 0, thus 
—o~{A—B) = +oo. The difference of the scalarizations and the scalarization of the difference 
do not coincide. 

The following rules will be used frequently later on. 
Lemma 2.5 Let A,B,D G Q L , < s and t G (0, 1) be given, then 

(a) s(A--B) = sA--sB; 

(b) {tA®{l-t)B)--D 4 t{A--D)® (1 -t){B--D); 

(c) A-- D ^ (A-- B) © (B-- D) ■ 

(d) IfA^Q), then 0+A = (A--A). 
Proof. 

(a) It holds z G (A— B), if and only if B + {z} C A or equivalently sA =<< sB + {sz}. 

(b) As D G Q L is assumed, tD © (1 - t)D = D. Let 24 G A- D and zb G £- D be given, 
then (tA (1 - t)5) =^ D + + (1 - t)z B ) is satisfied. 

(c) The inclusion is true, if and only if 

A 4 {A- B) © (B- D) © D. 
As we know that B 4 (B- D) © D and A 4 (A- B) © 5, this inclusion is true. 

(d) This is immediate from the definition of + A. 

□ 

Lemma 2.5 (d) suggests that, if needed, we can use the recession cone of a set as 0-element 
in certain inequalities. It is notable that for any A G G A , either A = 0, or + A =4 C. In order 
to implement these remarks in the sequel, we will use the following properties of recession 
cones. 
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Lemma 2.6 Let A £ Q A be a nonempty set, then 

0+A = {z £ Z | Vz* £ C~ \ {0} : = -oo V < -**(z)} . 

Especially, for all A G Q L , either A = 0, or 

0+A = P) {z £ Z | < — z*(z)} . (2.15) 
2*ec*-\{o} 

-<7(**|A)e]R 

Proof. Assume z ^ 0+A, then either A = or there exists a z* G Z* such that <t(z:*|A) < 
z*(a + z) is satisfied for some a £ A. As z*(a + z) < a(z*\A) + z*(z), this implies — z*(z) < 
and —o~(z*\A) ^ — oo and therefore z* G C~ \{0}. On the other hand, assume z G 0+A, then 
A is nonempty and A + {z} C A, hence for all z* G Z* it holds <t(z*|A + {z}) < a(z*\A), 
hence cr(z*|A) + z*(z) < a(z*\A). This implies that either — a(z*\A) = — oo or < — z*(z) is 
true for all z* G Z* and thus especially for z* G C~ \ {0}. 

If A = Z, then -<j(z*\Z) = -oo ^ M is satisfied for all z* G C~\{0}, hence formula (2.15) 
is true with 0+Z = Z. Hence let A ^ Z or 0, then -a(z*\A) IR implies -a(z*\A) = -oo 
and the statement is proved. 

□ 

Lemma 2.7 Let A G Q L be a nonempty set, then 

{z* - cx(z*|A) G IR} C (0+A) - . 

Proof. Assume -a(z*\A) G IR and A + z Q A. Then 

-a(z*|A) < -o-(z*|A + z) = -a{z*\A) - z*(z) 
implies < —z*(z), in other words z* G (0+A) - . 

□ 

Lemma 2.8 Let A,B G Q A be nonempty, then 

0+(A © B) 4 clco (0+A U + B) = 0+A © 0+B; 
A 4 B =>- 0+A ^ 0+B. 

Proof. Assume A + za Q A and £? + z# C i?, then for all a G A and all 6 G -B it holds 

a + 6 + (za + -zb) £ AffiS 

and as both 0+A and 0+B are convex cones, for all t G [0, 1] it holds 

ta + (1 - £)6 + (z A + -zb) £ A © B. 

If z £ A © then for all U £ K there exist a £ A, 6 £ -B and t £ [0, 1] with ta + (1 - t)b £ 
{z} + [/", such that 

ta + (1 - t)6 + (z A + zb) G {z + («a + ^b)} + U, 
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and hence z + {za + z B ) G A © B, proving 0+A + + B C 0+(A © B). As A® B is a. closed 
convex set, the recession cone is a closed convex cone, so 

0+A © + B = clco (0+4 + + B) C 0+(A © 5). 

Since G 0+An 0+5 implies 0+AU0+5 C 0+AffiO+£, also clco (0+iUO+B) C O+A0O+B 
holds true. On the other hand, if za G 0+A and zg G 0+-B are given, then za + zb G 
co (0+A U 0+£), hence clco (0+A U + B) D 0+A © 0+S poves equality 

Finally, let A =<; 5 be satisfied, i3 + {z} C S and a + z ^ A for some a G A. Then there 
exists a neighborhood £7 G U such that {a + z} + £7 n A = 0, as A is closed and thus there is 
exists t G (0, 1) such that 

t + jz\ + (1 - t)a = a + z + t(b - a) G {a + z] + f7. 

But since A is convex and + B is a cone, this implies 

t + ^ + (1 - t)a G co (B + A) C A, 

a contradiction. □ 



Moreover, we can remark that for any set A € Q A the following properties hold true. 

(i) 0+A ©0+0 = O+(A©0); 

(ii) 0+A 0+0. 

On the contrary, 0+A © 0+0 ^ 0+A U 0+0 can be proven if and only if A = 0. 
Lemma 2.9 If A-- B / 0, then 

+ (A-B) 4 0+A + B. 
If additionally B ^ 0, then we also get 

0+(A--B) = 0+A. 

Proof. Assume A— B 7^ 0. If B = 0, then A— B = Z and the first equation is immediate. 
Hence let B 7^ 0. Then ^ B © (A— 1 B) C A and because A is closed and convex by 
assumption, we can apply lemma 2.8 to prove 

0+£U0+(A-£) C 0+(Bffi (A-S)) C 0+A. 

On the other hand, if B + {z} C A, that is z G A—B, then for all zo £ 0+A it holds 
B + {z + z } C A, hence 0+A C 0+(A--£). □ 
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2.2 Set valued functions 

Let X be linear space. A function / ' : X — > Q A is called convex when 

Vxi, x 2 G X, Vi G (0, 1) : / (txi + (1 - t)s 2 ) ^ t/ (xi) (1 - t) f (x 2 ) ■ (2.16) 

It is an easy exercise (see, for instance, [12]) to show that / is convex if and only if the set 

graph/ = {(x,z) G X x Z : z G / (x)} 

is convex. A C? A -valued function / is called positively homogeneous when 

V0 < i,Vx G X: /(ix) ^ t/(x) , 

and it is called sublinear if it is positively homogeneous and convex. It can be shown that 
/ is sublinear if and only if graph / is a convex cone. Compare also [2, Definition 2.1.1.] on 
above definitions. 

The (effective) domain of a function / : X — > Q A is the set dom/ = {x G X \ f(x) ^ 0}. 
Since is the supremum of Q L , the previous notion of domain of a set valued function extends 
the scalar notion of effective domain. The image set of a subset A C X through / is denoted 
by 

f[A] = {f(x)eG A \xeA}og\ 

Notice that / [A] is a subset of V{Z) rather then a subset of Z, while inf / [A] = clco |J /(a) 
is an element of V(Z), hence a subset of Z. 

Lemma 2.10 Let f : X — > Q L he a convex function, xq G dom/. If x G dom/, then 
t ^ 0+(/(x + t(x - x))) is constant on (0, 1) and 0+(/(x + t(x - x))) ^ 0+/(x) U 0+/(x ) 
zs satisfied for all t G (0, 1). 

Proof. Let t G [0,1] and denote x^ = x + t(xo — x). By convexity of /, for any zq G 
+ /(xo) and z G + /(x), ^ = tz + (1 — t)zo G + /(xj) is satisfied. Since both recession 
cones contain 0, especially we have zq + G + /(x() and z + G + /(x t ). Therefore 
+ /(x t ) D0+/(x )U0+/(x). 

Moreover let < s < t < 1 be given. By replacing x with x% in above argument, 

+ /(x s ) D 0+/(x ) U 0+/(x t ) = + /(x t ) 
and replacing xo by x s implies 

+ f(x t ) D 0+/(x s ) U 0+/(x) = 0+/(x s ), 
hence + /(x s ) = + /(x<) is proven for all s,i£ (0, 1). □ 

Given a function /: X — > the family of extended real- valued functions (ff z * : X — > 
IRU {±00} defined by 

<p ftZ . (x) = inf {-z* (z) I z G / (x)} , G C~\ {0} 

is the family of (linear) scalarizations for /. Some properties of / are inherited by its 
scalarizations and vice versa. For instance, / is convex if and only if (ff tZ * is convex for 
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each z* G C \{0}. In turn, convexity of (ff z * is equivalent to convexity of the function 
f z * : X G A given by 

f z *(x) = {ze Z\v f ,z* (x)<-z*(z)}. 
Moreover, a standard separation argument shows 

VxGX:/(x)= f| f z *(x). 

z*ec-\{o} 

Remark 2.11 The function f z * : X — > Q A is actually nothing but the function mapping x to 
the sublevel set L^{—(pj^*(x)) of z* to the level —(pf tZ *(x), that is for all z* G C~ \ {0} and 
all x G X it holds 

fe{x) = L%{a{z*\f{x))) = {z GZ\z*(z) < -<p f ^(x)} (2.17) 

and either f z * (x) G {0, Z}, or it is a closed affine half space with a supporting point z G f z * (x) 
such that (ff tZ *(x) = —z*(z). If f(x) ^ 0, then either f z *(x) = Z, or ipf )Z *(x) G IR, thus 

VxGX: f{x) = V f(x) = f| f z *{x). 

z*ec-\{o}-. 
<p f>z *(x)em 

Definition 2.12 (a) Let (p : X — > IR be a function, xq G X. Then <p is said to be lower 
semicontinuous (l.s.c.) at xq, iff 

Mr G IR : r < ip f >z * (x ) 3U G U : \/u G U : r < ip f >z * (x + u) . 

(b) Let f : X — > Q A be a function, M* C C _ \ {0}. Then f is said M*- lower semicontiuous 
(M* -l.s.c.) at xq, iff (ff tZ * is l.s.c. at xq for all z* G M* . 

(c) Let f : X — > Q A be a function. If 

f(x) =4 liminf f(x + u) = O clco f{x + u) 

is satisfied, then f is lattice lower semicontinuous (lattice l.s.c.) at x. 

(d) A function f : X — >• Q L is closed if and only if it it is lattice l.s.c. everywhere. 

In [18], it has been proven that if / is C~ \ {0}-l.s.c. at x, then it is also lattice l.s.c. at x. 
One can show that / is closed if and only if graph / C X x Z is a closed set with respect to 
the product topology, see [20, Proposition 2.34]. 

Notice that none of the above continuity concepts coincide with those used in e.g. [1, 2, 11], 
compare [18] for a detailed study of continuity concepts for set valued functions. 

Remark 2.13 For notational simplicity we set the restriction of a set valued function f : 
X — > Q L to a segment with end points xq, x G X as f Xo ,x '■ IR — ^ Q L , given by 



fx ,x{t) 



f(x + t(x-x )), ifte [0,1]; 
0, elsewhere. 
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This is equivalent to the restriction of a scalar valued function if : X — > IR to the same 
segment, defined by 

'<p(xt), ift G [0,1]; 
+00, elsewhere. 



Setting xt = xq + t( x — xq^) for all t G IR,, the scalarization of the restricted function fxo,x is 
equal to the restriction of the scalarization of f for all z* G C~ \ {0}. 

/// is convex, xo,xt G dom/ for some t G (0, 1), then {Vf,z*) Xo x is lower semicontinuous 
on (0,t), hence f Xo ,x is lattice l.s.c. on (0,i). 

For the sequel we will need the following notion, as introduced in [14]. 

Definition 2.14 Let f : X — > Q A be a function and M C X. We define the inf-translation 
of f by M to be the function f (•; M) : X — > Q L given by 

f(x;M) =mff[M + {X}} =clco \J f (m + x) . (2.18) 

The function / (•; M) is nothing but the canonical extension of / at M + x as defined in 
[17]. 

The following properties will be used in the proofs of the main results. 

Lemma 2.15 [14, Lemma 5.8 (b)J Let f : X —> Q A be a convex function, M C X, then 
f (•; coM) : X — > Q L is a convex function. 

Lemma 2.16 Let f : X — > Q A be a function, z* G C _ \ {0} and M C X a nonempty set. 
Then 

Vx G X : inf <p fiZ * [M + x] = Vj(. ]M ) yZ * 0*0- 
By defining 0f >z * (%] M) = inf (ff )Z * [M + x], it holds 

Vx G X : (p f ^{x]M) = V?;(. ; Af), 2 *( x )> 
the operations of taking the inf translation of a function and taking its scalarization commute. 
Proof. The statement is an easy consequence of Lemma 2.2. □ 



Lemma 2.17 Let f : X — ^ Q A be a function, M C X a nonempty set, then the domain of 
/(•;M) : X -> G A is the set 

dom/(-;M)= |J dom/ + {-m}. (2.19) 

Proof. Since x G dom / (•; M) if and only if inf / [M + {x}] 7^ 0, that is there exists m G M 
such that f(m + x) 7^ 0. Therefore, x G dom/(-; M) if and only if m + x G dom / for some 
m G M, in other words x G \J dom / + {— m}. □ 

me A/ 
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Lemma 2.18 Let f : X — )■ Q A be a convex function, M C X a nonempty set and z* G 
C~ \ {0}, // either of the following conditions is satisfied, then the restriction of f(-;co M) 
to the segment [0,x] is C~ \ {0} -l.s.c. in for all x £ X . 

(a) /(0;M) = inf/[X]; 

(b) 0£int |J (dom/ + {-m}); 

mgcoM 

(c) : X — t- IR is continuous in /or a// to G coM, i£l and a// z* G C~ \ {0}. 
Proof. 

(a) If /(0;M) = inf/pf], then ¥>/(. ;coM)jZ .(0) = inf <Pj { ,. coM ^ z * [X] is true for all z* G 
C~ \ {0}, hence each scalarization ( / 9 /(. xo M) z* ^ s ^ S,C- m ^ anc ^ therefore /(-;coM) is 
C- \ {0}-l.s.c in 0. 

(b) By Lemma 2.17, |J (dom / + {—m}) is the domain of /(•; co M) and by Lemma 2.15, 

mSco M 

/(•; coM) is convex. This is true, if and only if each scalarization of /(•; coM) is convex, 
which are given by (ipf tZ *) (-;coM), compare Lemma 2.16. If G int |J (dom/ + 

m£co M 

{— m}) is assumed, then the restriction of each scalarization (ff ;Z * (•; co M) to [xo,x] is 
l.s.c. in 0, as dom/(-; coM) = dom (0f )Z *) (•; coM). 

(c) Let [}Pf,z*) mx : X — > IR be continuous in for all m G coM and all x G X. In this case, 

1 ™ s u P^/(-;coM), z *)o,x.(t) = limsup m mf M (<Pf, z *) m>x (0 

< inf limsup^O^W 

meco M 

= inf (t9 f2 .) (0) 
= 0/,*. (0;coM). 

Hence for each z* G \ {0}, the restriction of (pf ;Z * (•; coM) to [0, x] is convex and u.s.c. 
in 0, thus especially l.s.c. in 0, too. □ 



In this framework, we are interested to study the problem 

minimize f(x) subject to x G X (P) 

where / is a £? A -valued function. Following [17], to solve (P) means to look for the infimum 
in Q A as introduced in Formula (2.2), and for subsets of X where the infimum is attained. 
This approach is different from most other approaches in set optimization, see for example 
[19, Definition 14.2], [15], [16] and the references therein. 

More formally, we introduce a solution concept based on Definitions 2.19 and 2.22. 

Definition 2.19 Let f : X — > Q A . A subset M C X is called an infimizer of f if 

inf {/(to) | to G M} = inf {f{x) \ x G X} . 
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According to the definition of / (•; M) : X — > £? A , it follows easily that 

VM / : inf {/ (x; M) | x G xX = inf {/(x) \ x G X} 

and M is an infimizer of /, if and only if {0} is an infimizer of / (•; M) : X — > Q A , 

f (0; M) = inf j/ (x; M) \ x £ X j ^ inf {f(m) \ m G M} = inf {/(x) | x G X} . 

Corollary 2.20 /i^, Proposition 5.9] Let f : X — >■ Q L be a convex function, M Q X, then 
the following are equivalent. 

(a) M is an infimizer of f ; 

(b) {0} is an infimizer of /(•; M); 

(c) {0} is an infimizer of f(-;coM) and /(0; M) = /(0;coM). 

Lemma 2.21 Let / : X — > G A and xq G dom/. T/ien i/ie following are equivalent 

(a) f(x ) = mff[X]; 

(b) Vx G X, Vz* G C- \{0} : ^/, a .(s ) < 0*0; 
fcj Vx G X, Vz* G C" \{0} : (so)- - < 0; 
(dj VxGX: 0G/(x )-"/(x). 

(e) Vx G X, Vz* G C~ \{0} : ^»(x ) = -oo V < (p ftS .(x)-> Vf, z *{x Q ). 
Each of those conditions implies 

(f) VxGX: + /(xoH/(x)--/(x o ). 

Proof. The equivalence between (a), (b), (c) and (e) is immediate, by Lemma 2.3 (c) and 

(d) are equivalent and by Lemma 2.6, (e) implies (f). □ 

The property G /(xo)— ' /(x) is equivalent to /(xo)— 1 /(x) ==! C. The equivalence between 
/(xo) =^ /(^) and f(xo)—'f(x) =<! C is the £? A valued version of the trivial scalar result that 
a < b is equivalent to a — b < 0. On the other hand, /(xo) =^ f(x) implies + /(xo) =^ 
f(x)—' /(xo), which can be read as the £/ A valued version of < (b— a). Notice however that 
+ /(xo) is not necessarily equal to C, the neutral element in C/ A , but + /(xo) =j C, whenever 
/(xo) + 0- 

The notion of infimizer can be trivial, as dom/ is always an infimizer of /. Therefore 
further requirements are usually assumed, as additional conditions on the values / (x) for 
x G M, e.g. to be minimal in some sense. See [14, 17, 20] for further motivations and 
corresponding concepts. 

Definition 2.22 Let f : X — > Q L be a function. An element xo G X is called a minimizer 
°f f, iff f(%o) is minimal in f[X], 

VxGX: /(xH/(x ) =► /(x) = /(x ). (Min) 

The set of all minimal elements of f [X] is denoted by Min / [X] . 
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If xq is a minimizer of a convex (set valued) function /, then f(x) = f(xo) is satisfied if and 
only if / is constant on the set {xt G X \ x t = xq + t(x — xq), t G [0, 1]}. 

Some properties on the scalarizes functions <Pf tZ * of / can be related to the existence of a 
minimizer. 

Lemma 2.23 Let f : X — >■ Q L be a junction, xq G dom/. Then the following are equivalent 



(a) /(x ) GMin/[X]; 

W /0«0 ^ f(xo) => 3z* G C- \{0} : (x ) < (x); 

fc; /(x) ^ /(x ) 3z* G C" \{0} : tpf, t »(x) £ -oo A ffM 3 ^)-' <PfM x ) < °5 
Cd; /(x) ^ /(x ) 3z* G C- \{0} : < (p f ^(x)-- <p f , z *(x ); 
(e) f(x) ± f(x ) 0$f(x)--f(x o ). 



Proof. Equivalences from (a) through (d) is immediate and by Lemma 2.3, (d) and (e) 



Definition 2.24 (Solution) [17] Let f : X — )• Q A be a function. An infimizer of f consisting 
of only minimizers is called a solution to the optimization problem (P) . 



Then KCKas well as any intervall (x, +oo) C ]R are infimizers of f . However, Min/ [IR] = 
hence no solution of f exists. 

In [14] the concept of ,z*-minimizers was introduced, defining xo G X as a z*-minimizer of 
/ : X — > Q A , iff xq is a minimizer of (ff z * '■ X — > IR. In fact, this concept is independent from 
the one we are investigating. The following Example 2.26(a) due to F. Heyde proves that 
a solution in the sense of Definition 2.24 does not need to be a z*-solution, while Example 
2.26(b) provides a counterexample to the revers implication. 

Example 2.26 (a) Let X = Z = IR 2 and C = IR+. The (closed and convex) function 
f : X Q A is defined as follows 



Then each xo G dom/ is minimal and M = {x G X | < xi,X2} is a solution of (P), 
while no x G M is a z* -solution for any z* G C~ \ {0}. 



are equivalent. 



□ 



Example 2.25 Let f : IR ->■ £ A (IR 2 ,IR+) be given as 

f( x ) = {(- x ,-x)}(BRl 




{z G —X\ + X2 < 21, —XI — X2 < Z2, X\ < Z\ + Z2} , \ 



i/0 < xi; 
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(b) Let X = IR, Z = IR 2 and C = IR^_. The (closed and convex) function f : X 
defined as follows 



IS 



'{zeZ\±<z 2 }, ifO = x; 
{z G Z | < zi,Z2} , if 1 = x; 

Xf(l)®(l-X)f(0), ifO<x<l; 

0, else. 



Then each xq G dom/ is z* -minimal with respect to z* G {(0, — 1) T , (— 1,0) T }, but the 
only minimizer of f is x = 1 and M = {1} is the only solution of (P). 



2.3 Directional derivatives 

The notion of variational inequalities related to an optimization problem involves the concept 
of directional derivatives. 

Although we apply the following definition to convex functions / : X — > Q A , it extends the 
well known concept of (lower) Dini derivatives to functions mapping to any inf-residuated 
image space. 

We stress that this approach allows to extend the Dini derivative of scalar valued functions 
to extended real valued functions (see e.g. [14, 23]), compare Example 2.32 below. 

Definition 2.27 Let f : X — >■ Q A be a convex function, x,u G X , then the directional 
derivative of f at x along direction u is defined as 

f'(x,u) =liminf - (f(x + tu)-f(x)) = Q clco |J - (f(x + tu)- f(x)) . 

o<t te(o,t ) 

For convex (set valued) functions, the differential quotient is monotone. 

Proposition 2.28 Let f : X — > Q A be a convex function, xq G X and g : (0,+oo) —> G A be 
given by g(t) = \ (f{x + tu)— f(x)). Then for all < s < t it holds g(s) ^ g(t)- 

Proof. Let zt G g{t) and < s < t be satisfied, then it exists an r G (0, 1) such that s = rt 
and f(x + su) =^ (1 — r)f{x) @ rf(x + tu). Thus, 

f{x + su)- f{x) 4 r(f(x + tu)- f(x)), 

which in turn implies that 

- {f(x + su)-' /Or)) -(f(x + tu)-' f(x)), 
s rt 

as desired. □ 



The following result extends a well known property for convex singe valued functions. 
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Proposition 2.29 Let f : X — >■ Q A be a convex function, x G dom/ and u £ X . Then 

f(x,u) = mf t 1 t (f(x + tu)--f(x)), 
/'(x,0) = + f(x) and the function u h-> f'(x,u) is sublinear as a function from X to 

g A (z,o+f(x)). 

Proof. The first statement comes immediately from Proposition 2.28. 

For all x G X, /'(x, 0) = inf j (f(x)-f(x)) and thus f'(x,0) = + /(x) whenever x G 
dom / and f'(x,0) = Z, else. 

By definition, for all < s, u G X it holds 

f'(x, su) = s - inf — (f(x + is-u)- /(x)) = sf'(x, u). 

Let x,ui,U2 G X and s G (0, 1) be assumed, then by Proposition 2.28 for all < to it 
holds 

f'(x,su 1 + (1 - s)u 2 ) = inf - (f(s(x + tui) + (1 - s)(x + tu 2 ))- f(x)) . 

0<t<to t 

By Lemma 2.5 (6), this implies 

f(x, s Ul + (1 - s)«2) ^ inf - (s (f(x + tut)- f(x)) (1 - a) (f(x + tu 2 )-- /(x))) 

0<t<to t 

and as Q L is inf-residuated and again by Proposition 2.28, 

f(x, su\ + (1 - s)u 2 ) ^r( s (f( x + *o«i)-" /(*))) e (1 - s) inf J (/(x + tu 2 )-- /(x)) 

to 0<t<to t 

= s i ((/(x + * «i)--/(x))) e (i -s)f(x,u 2 ). 

to 

But, as this is true for all < to an d G A is inf-residuated, 

/'(x, su\ + (1 - s)u 2 ) =^ s/'(x, ui) (1 - s)/'(x, u 2 ) 
is satisfied. □ 



Remark 2.30 Since the differential quotients form a decreasing net of convex sets, their 
union is convex. Therefore 

f'(x,u) = d\J±(f(x + tu)--f(x)) 

t>0 

whenever f : X — > G A is a convex function, x, u G X , the convex hull can be dropped. 
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Remark 2.31 Let f : X — > Q A be a convex function, xq E dom/ and X E X. // f'(xo,x — 
xq) 0, t/iere [0, to] C dom/jox is true /or some to £ (0, 1) and for all t E (0, to) it ZioWs 

+ /'(xo ; x - x ) ^ 0+f{x t ) 4 + f(x ). 

Indeed, as f is convex, + f(xt) is constant on the set (0, to) and0 + f(xt) =4 + /(xo)- Also, 

f'(x , x - x ) 4 - (f(x t )- f(x )) 

and both sets are convex, hence + f'(xQ,x — xo) =4 + f(xt) by Lemma 2.9. 

Example 2.32 Let ip : X — > IR be a convex function, f : X — > <5 A (IR, IR+) the set valued 
extension of <p. If p : X — > IR is proper, x E dome/?, then f'(x,u) coincides with the upper 
Dedekind cut of the classic directional derivative of ip, while in general, 



f'{x,u) = (tt~(<p(x + tu)--<p(x)) \ + 



Especially, if (p{x) = +oo, then f'(x,u) = IR for all u E X, while if x E dome/? and p(x) 
— oo, then a careful case study provides 



f'(x,u) 

Setting 



IR, if ' u E cone (domyj — {x}) 
0, else. 



f'(x, u) = inf - (ip(x + tu)—' p(x)) 

for all x,u E X , then this is an extension from the known definition to the case where ip can 
be improper or x ^ dom<£>. 

If fix) = fz*{x) for all x E X and / is a convex function, then the scalarization of 
the derivative P f t ( x ,-),z*( u ) i s equal to the derivative of the scalarization, p'f z * (x,u) for all 
x, u E X. In general only the following inequality can be proven. 

W* £ C~ \{0} , Vx,u e X : (p' fjZ * (x, u) < ¥>/'(2y),z* (u) 



Example 2.33 Let f : IR ->■ £ A (IR, {0}) be defined as f(x) = -VI - x 2 , VI - x 2 , when- 
ever x E [-1,1] andf(x) = ®, els e Then f (0) + z £ f(t) for any t ^ 0, so/'(O,n) = 0. On 
the other hand, <pf iS (x) = — \s\ ■ v 1 — x 2 for all s ^ and thus p'j- s (x,u) = —\s\ ■ ^= 2 • u 
for all x E (—1, 1), especially p'j s (0,u) = for all s ^ 0. Hence, 

= /'(O,n)C p| f' z *(0,u) = {0} 
z *e({0})-\{0} 

Proposition 2.34 Let / : X — > Q L be a convex function, x,u E X. Then 

H f' z *{x,u) 4 f'(x,u); 
z*ec-\{a} 

W E C~ \{0} : <pf ftZ .(x,u) < <Pf>( x ,.), z *(u)- 
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Proof. By definition and Lemmas 2.3 and 2.2, 

f'(x,u) = clco (J P| Ize Z\ - ((pf jZ *(x + tu)-(pf >z *(x)) < -z*(z)\ 
o<t z *ec-\{o} * ' 



P| clcojjjzGZl^ (tpf jZ *(x + tu)-(pf, z *(x)) < -z*(z)\ 
*eC-\{0} o<t > 

n | zG z i ™f i (y/,*«(x+tu)--y)/ >2! .(z)) < | 



z*ec-\{o} 

hence the inclusion is proven, implying the inequality as well. □ 

In the sequel, some results require equality in at least one of the inequalities given in 
Proposition 2.34. By strong regularity, we refer to condition 

Vz* G C~ \ {0} : Vf( x ,.),z* (u) = <p'f )Z * (x, u) (SR) 
and by weak regularity to the following condition. 

f(x,u)= p| f' z *(x,u) (WR) 
z*ec-\{o} 

Clearly, (SR) implies (WR). 

Remark 2.35 Let f : X — )■ Q A be a convex function. It is easy to see that if x £ dom/ ; 
then f'{x,u) = Z and (p'j z *(x,u) = — oo are satisfied for all u G X and all z* G C~ \ {0}. 

On the other hand, if x £ dom/, then domip'j z *(x, •) = cone {dom/ + {— x}} U {0} is 
true for all z* G C~ \ {0} and the derivative is sublinear. Hence, (f 1 * z ,{x,u) = — oo implies 
either <ff jZ * {%) = — oo, or iff. z „ (x, —u) = +oo. 

Especially, dom/'(x, •) C dom(^ 2 ,(i, •) is always satisfied, hence if (ff >z *(x) G IR, then 
either x — tu £ dom/ is satisfied for all < t, or — oo < ip'j z ,(x,u) < (Pf>( x ,-),z*( u )- 

3 Main Results 

As our solution concept involves both attainment of the infimum in a set and minimality in 
each element of this set, we need suitable inequalities for each of these properties. 

The solution of a variational inequality is usually a singleton, while the imfimizer of 
(P) is a set. However, Corollary 2.20 allows to characterize an infimizer M by proving 
/(0;M) = inf/LY], or in other words {0} is a single valued infimizer of the optimization 
problem 

minimize f(x;M) subject to x£X. (P(M)) 

Given a single valued convex function tp : X — > IR, a solution to a variational inequality 
of Stampacchia type is a point xq G X such that < (f'(xQ,x — xq) for all x G X. According 
to our setting, a most natural extension of this property is given in the following definition. 
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Definition 3.1 Let f : X — )■ Q A be a convex function, xq G dom/. T/ien xo solves the strict 
set valued Stampacchia inequality, if and only if 

Viel: 0+f(x o ) ^ f'(x ,x-x ). (SVIj) 

However, it turns out that, in the set-valued case, infimizers (and minimizers) are often 
characterized more adequately if a scalar type of variational inequalities is considered, instead 
of considering a set-valued variational inequality. 

Definition 3.2 Let f : X — )• Q A be a convex function, xq G dom/. Then xo solves the strict 
scalarized Stampacchia inequality, if and only if 

Vx G X, \/z* G C~ \ {0} : ¥>f :Z *(xo) = —oo V < tp'^ z ,(xo,x — xq)- (svii) 

About the relation of scalarized an set valued variational inequalities, throughout the 
paper it shall be clear that while one type implies the other without further assumptions, for 
the revers implication either one of the regularity assumption (SR) or (WR) will be needed. 

Proposition 3.3 Let f : X — > Q A be a convex function, xq G dom/. If xq solves (svii), 
then it also solves (SVIi). If additionally the strong regularity condition (SR) is satisfied, 
then the revers implication is true as well. 

Proof. By Lemma 2.6 and Proposition 2.34, (svii) implies 

+ /(x ) ^ P| f' z *(x ,x - x ) -4 f'(x ,x - x ). 
z*ec-\{o} 

On the other hand, by Lemma 2.6, (SR) combined with (SVIi) implies (svii). □ 

Theorem 3.4 Let f : X — > Q L be a convex function, xq G dom/. Then xq solves (svii), if 
and only if f(xo) = inf / [X]. 

Proof. By Lemma 2.21, f(xo) = inf / [X] is true, if and only if 

Vx G X, Mz* G C~ \ {0} : (p f:Z *(x ) = -oo V < ip f>z * (x)- ip f>z * (x ), 

which immediately implies (svii), the opposite implication being true, as /, thus <~Pf. z * is 
convex. □ 

Remark 3.5 According to Proposition 3.3, the set valued variational inequality (SVIi) is a 
necessary condition for {xo} to be an infimizer of f. Under the regularity condition (SR) it 
is also a sufficient condition. 

Given a single valued convex function ip : X — > 1R, a solution to a variational inequality 
of Minty type is a point xo G X such that <f'(x, xq — x) < for all x G X. 
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Definition 3.6 Let f : X — )■ Q A be a convex function, xq G dom/. T/ien xo solves the strict 
set valued Minty inequality, if and only if 

Vx G X : f'(x, x -x)4 0+/(x ). (MVIi) 

Equivalently, x$ is a solution to the strict set valued Minty inequality, if and only if 

Vx G X : G / (x, xq — x). 

The previous definition can be related to the following family of a scalar Minty inequalities. 

Definition 3.7 Let f : X — )■ Q A be a convex function, xq G dom/. Then xo solves the strict 
scalarized Minty inequality, if and only if 

Vx G X, Vz* G C~ \ {0} : (pf z *(x,Xo — x) < 0. (mvii) 

Proposition 3.8 Let f : X — > Q L be a convex function, xq G dom/. If xq solves (MVIi), 
then it also solves (mvii). If additionally the regularity condition (WR) is satisfied, the revers 
implication is true. 

Proof. If xq solves (MVIi), then Proposition 2.34 implies (mvii). On the other hand, 
assuming (mvij) and the regularity condition (WR), then G f'(x,xo — x) is satisfied for all 
x G X, in other words (MVIi). □ 



Theorem 3.9 Let f : X — )■ Q A be a convex function, xq G dom/. Then f(xo) = inf / [X], 
if and only if xq solves (MVIj) and for all x G X the function f xo x '■ [0, 1] — > Q L is lattice 
l.s.c. in 0. 

On the other hand, if xq solves (mvij) and for all x G X the function f xo ,x is C~ \ {0}- 
l.s.c. inO, then f(xo) = ini f [X]. 

Proof. By Lemma 2.21, f(xo) = inf / [X], iff G f(xo)- f(x) for all i£l, hence by the 
monotonicity of the differential quotient (see Proposition 2.28) 

fix, X - X) =4 f(x )~ f(x) 4 + /(x ) 

is satisfied, proving (MVIi). When /(xq) ^ f(x) is assumed, 

f( x o) ^ n cico (j f xo , x (t) 

t e(0,i) i£(0,t o ) 

is satisfied, hence f XQ x is lattice l.s.c. in for all x G X. On the other hand, property 
(MVIi) combined with convexity of / implies 

Vx G X, Vs, t G (0, 1] : s < t f(x s ) =4 f(x t ), 

hence if f XOjX is lattice l.s.c. in 0, then 

VxGX: f(x )=mif XOiX [0,l]4f(x), 

and /(xo) = inf / [X] is proven, if the same holds true for all x G X. 

The proof of the last implication goes along the same lines. □ 

Recall that if f XOlX ■ [0, 1] — > Q A is C~ \ {0}-l.s.c. at for all x G X, then each such 
function is also lattice l.s.c. in 0. In this case, (MVIi) and (mvii) are equivalent. 
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Remark 3.10 The previous results are summarized in the following scheme of relations. 




Applying the previous relations and the inf-translations we can finally get a variational 
characterization of a set M to be an infimizer of /. 

Corollary 3.11 Let f : X — » Q A be a convex function, M C X a set with M n dom/ ^ 
and 

/(0;M) = /(0;coM). 

Then M is an infimizer of f , if and only if (svii) is satisfied at for /(•; co M) . In this case, 
/(•;coM) is C~ \ {0}-/.s.c. at and (MVIi) (and (mvii)) is satisfied at for f(-;co M). 

On the other hand, if (MVIi) (or (mvii)) is satisfied at for /(-;coM) and one of the 
conditions in Lemma 2.18 is satisfied, then /(-;coM) is C~ \ {0}-l.s.c. at and M is an 
infimizer of f. 

In the remainder of this section, we deal with variational inequalities to characterize the 
notion of minimizers. The variational inequalities of Stampacchia, as well as Minty, type are 
presented both in a set valued and a scalar(ized) formulation. 

Definition 3.12 Let f : X — > Q L be a convex function, xq £ dom/. Then xo solves the set 
valued Stampacchia inequality, if and only if 

/(x ) = Z VVx G dom / : /(*) ^ f(x ) $ f'(x ,x- x ). (SVI M ) 

Remark 3.13 In (SVIm), the condition ^ f'(xo,x — xq) provides a set valued version 
of the property ip'(xo,x — xq) ^ for scalar convex functions. The same inequality can be 
expressed also by the condition 

/(x ) = Z VVx G dom / : f(x) £ f(x ) /'(x , x - x ) D -0+/(x ) = 0. (3.1) 

However, since the image space Q L is not totally ordered, there is a notable difference 
between these and the condition f'(xo,x — xq) C + /(xo). 

Definition 3.14 Let f : X — > Q A be a convex function, xo G dom/. Then xq solves the 
scalarized Stampacchia inequality, if and only if 

f(x ) = Z VVxGdom/: f( x )^f(x ) =► 3z* G C _ \ {0} : < <p' f>z « (x , x - x ). (sw M ) 
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Property (sv%m) implies 

VxGdom/: f(x ) ^ f(x) => 

3z* £ C~ \ {0} : -oo = (pf jZ *(x ) < Vf, z *{x) V < Lp'^ z ,(x Q ,x - x ). 

If additionally f XQX : IR — )• IR is C~ \ {0}-l.s.c. in 1 for all x £ X, then both properties are 
equivalent. 

Proposition 3.15 Let f : X — > Q A be a convex function, xq G dom/. If xq solves {svIm), 
then it also solves (SVIm)- If additionally the regularity condition (WR) is satisfied, then 
xo solves (SVIm), if and only if it solves (svim)- 

Proof. By Proposition 2.34, (svi M ) implies (SVIm)- 

On the other hand, (SVIm) combined with the regularity condition (WR) implies (svim)- 

□ 

For the sake of completeness, we quote [14, Proposition 5.5], where it is proven that, if 
dom / 7^ 0, then 

f z *(x) = Z V Vx £ X : < (<pf }Z *)'(x ,x - xq) 

is equivalent to f z *(xo) = inf/z* [X]. However, as it has already been shown in Example 
2.26, this concept of optimality is not equivalent to that investigated in this paper. 

Theorem 3.16 Let f : X — > Q A be a convex function and xq £ dom/. If xq solves (SVIm) 
or (3.2), then f(x) £ Muxf[X\. 

Proof. Let xq be a solution of (SVIm), then 

f(x)^f(x ) => Q$f(x)--f(xo) 

is immediate, hence by Lemma 2.23 xq is a minimizer of /. Assuming property (3.2) to be 
satisfied, then 

f(x) / /(x ) => 3z* £ C~ \ {0} : < <p f>z *(x)--<p f>z *(x ) 
is satisfied for all x £ dom/, by Lemma 2.23 implying /(xo) £ Min/ [X]. □ 

In a similar way, we approach the Minty type inequalities. 

Definition 3.17 Let f : X — > C? A 6e a convex function, xq £ dom/. TTien xo solves the set 
valued Minty inequality, if and only if 

f(x)^f(x ) => 0+/(x) ^ /'(x,x -x). (MH M ) 

Again, (MVJm) can be interpreted as the set valued version of the scalar Minty variational 
inequality, given by 

<p(x)^cp(x ) ^ <p'(x,x -x), 

but there is a significant difference to the condition + /(x) C f'(x,xo — x), as Q A is not 
totally ordered. 
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Definition 3.18 Let f : X — > Q A be a convex function, xq £ dom/. Then xq solves the 
scalarized Minty inequality, if and only if 

/(x) / /(x ) => 3z* £ C~ \ {0} : (pf )Z *(x)^-oo A (p'f tZ *(x,x -x) <0. (mvi M ) 

Proposition 3.19 Let f : X — > Q A be a convex function, xq £ dom/. If xo solves (MVIm), 
then it also solves (mviM)- If additionally the regularity condition (SR) is satisfied, then xo 
solves (MVIm), if and only if it solves (mviM)- 

Proof. If xo solves (MVIm), then Proposition 2.34 implies (mvij). On the other hand, 
assuming (mviM) and the regularity condition (SR), then for all x £ X with f(x) ^ f(xo) 
there is an element z £ /'(x,xo — x) \ + f(x) (compare Lemma 2.6 and Remark 2.35), in 
other words (MVIm) is satisfied. □ 

Proposition 3.20 Let f : X — > Q A be a convex function and xq £ dom/. Then xq solves 
(mviM), if and only if for all x £ dom/ 

f{x) + /(x ) => Mf xo>x (0,l) f(x) A inf/,, : .,((). 1) ^ f(x). (3.3) 

Proof. Let xo be a solution of (mviM)- This is equivalent to state that for each x £ dom/ 
with fix) / fixo) there exists a z* £ C~ \{0} and at £ (0, 1) such that <ff )Z * i%t)— <Pf,z* i x ) < 
and (ff iZ *ix) ^ — oo, or equivalently (ff )Z *ixt) < ipf >z *ix). 
In this case, (3.3) is immediate, as 

mff XOiX i0,l)4 H cl U fvoAQ^fW 
toe (o,l) te(t ,i) 

by convexity and inf /^^ (0, 1) =^ f(%t)-> hence strict inclusion is satisfied. On the other hand, 
(3.3) implies that, if f(x) ^ /(xo), then there exists a t G (0, 1) and z* £ C~ \ {0} such that 
Vf,z*i x t) < <Pf,z*( x ), hence (ff >z *(x) ^ — oo and (£>j z » (x, xo — x) < are satisfied, as the 
scalarization : X — > IR is convex. □ 

Theorem 3.21 Let f : X — >■ <5 A 6e a convex function and xq £ dom/. If fix q) £ Min/ [X], 
then xo solves (rrara^/). //xo solves 

fix) + fix ) => 3z*GM*: ^(i)^-oo A^(i,i -i)<fl (3.4) 

w/iere M* CC"\ {0} is a /m#e set and /^^ is M*-l.s.c. at 0, t/ien /(xo) G Min / [X]. 

Proof. Let /(xo) G Min / [X] be assumed, then by Lemma 2.23 

/(x) ^ /(x ) =>- 3z* G C" \{0} : <pf, z *ix) ^ -oo A <Pf^{xo)- tp f)Z *{x) < 0. 

As the differential quotient in decreasing, this implies imviM)- On the other hand, let (3.4) be 
satisfied and let i<Pf,z*) XXQ ■ [0, 1] — > IR be l.s.c. at for all z* £ M*, then /(x) / /(x ) and 
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the convexity and lower semicontinuity of the scalarizations implies that there exist z* G M* 
and t G [0, 1) such that 

inf (<Pf,z*) XOiX [0, 1] = <Pf,z*(xt) < ff,z*(x). 

Now either f(xt) = f(%o) and f(x) 4 f(xo), or there exist t\ G [0,t) and z\ G M* such 
that 

inf (<Pf,zt) XOtX [0, 1] = <ff,zi{x tl ) < Pf,z*(x t ) < <Pf,zf(x). 

Especially, 



<Pf,z*(x t ) = -oo V < <p' fiZ *(x t ,xo - x) 
<Pf,zl(x) ^ -oo A (p' f ^*(x,x - x) < 

are satisfied. As M* is finite, there exists to G [0, 1) such that 

3zg G M* : inf (p/,**).^ [0, 1] = <Pf,z*(x to ) < ff,z*(x); 
Mz* G M* : < <// /)2 .*(x to ,x - x) V <Pf, z *(xt ) = 
Hence especially /(xt ) = /(x ) and f(x) 4 f(x ). □ 



Remark 3.22 The previous results can be summarized in the following scheme of relations. 



. * v '.u . 

w 




J, 



4 Application to vector optimization 

In this section, we consider a vector valued function ip : 5 C X — > Z and its epigraphical 
extension / = ip c : X — > Q A , defined by f(x) = ip( x ) + C> whenever x G 5 and /(x) = 0, 
elsewhere. In the sequel, we refer only to dom/, which is of course equal to S, which is the 
effective domain of tp. 

The function ift is called C-convex, when for all xi,X2 G S and all t G (0,1) it holds 
(1 — t)ip(xi) + tip(x2) G tp(xi + t(x2 — x\)) + C, or equivalently when graph/ = epiip = 
{(x, z) G X x Z | z G ^/?(x) + C} is a convex set, compare [19, Definition 14.6]. 

Lemma 4.1 Let i\) : S C X — >■ Z 5e a C-convex function, xo, x G 5, then for all t G (0, 1) it 
holds 

- (/(x + t(x - x ))- /(x )) = - (V^o + t(x - xo)) - ip{x )) + C, 
| (ip(xo + t(x — xo)) — ^(xq)) is decreasing as t converges to and (SR) is satisfied. 
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Proof. By definition, f(xt) = ip{xt) + C, as ip is C-convex and xo,x £ S. Hence, 
Vie (0,1): ( z€ l.(f(x t )--f( Xo )) ^ ^(x ) + tz G ip(x t ) + C 

or equivalently z £ | (VK^o + £(z — %o)) — ^( x a)) + C. By Proposition 2.28, the differential 
quotient is decreasing as t converges to and by Lemma 2.2 

-a(z*\f(x ,x-x ))=Ml-a(z*\- t (f(x + t(x - x ))- f(x )) ) | < t 

for all z* £ C~ \ {0}. But it is easy to see that (pf )Z *(x) = —z*ip(x) is satisfied for all 
z* £ C~ \ {0} and all x £ S, hence 

~ a ( z *\j {f( x o + t(x-x ))-f(x ))) = -~ (z*ip(x + t(x - x )) - z*ip(x )) , 
for all z* £ C~ \ {0}, proving the statement. □ 

We introduce the set of infinite elements = {z^ \ z G Z}. The element z^ will be 
interpreted as infinite element in direction z, in other words 

Zoo = lim tz. 

ttoo 

It holds 

z oo — yooi if and only if y — Xz for some < A and Oqo — G Z. For any z* G Z* 
and 2 G Z, we define z*{z 00 ) = lim z*(tz). Especially, z*{z 00 ) G IR is satisfied, if and only if 

t\+oo 

z*(z oo ) = z*(z) = 0. 

For a subset SCZ, Soo denotes the set of all Zoo G Z^ with z £ S \ {0}. 

The space Z = ZU Z M can be endowed with a topology defined by local bases of neigh- 
borhoods as follows. To any element z £ Z, the set U(z) = U + {z} is a local base of 
neighborhoods in Z. To any element z £ Z \ {0}, the set 

U(z o0 ) = {({tz} + cone (U + {z})) U (£/ + {z})^ \0<t, U £ U(z)} 

is a local base of neighborhoods of z^. Especially, if K C Z is an open cone with z£if and 
y £ Z, then ({y} + K) U i^oo is a neighborhood of z^, compare [3]. 

Lemma 4.2 Lei 2 G Z be given and define (z^ + C) = liminf ({tz} + C), then (z^ + C) = 
lim sup ({tz} + C) is satisfied. If z $ —C, then z^ + C = sup ({tz} + C) = 0, and if z £ —C, 

t/ien Zoo + C = inf ({tz} + C). Especially, z^ + C = C , if z £ C Tl —C and Zoo + C = Z , if 
for all z* € C~ \ {0} ft ZioZds < 0. 

PROOF. By definition, Zoo+C = f| clco |J ({tz} + C) . Let z G — C, then f| ({tz} + C) = 

0<t t <* t <t 

{toz} + C and we claim clco |J f] ({tz} + C) = clco |J ({to-z} + C), or equivalently 

y o<t t <t J o<t 

lim sup ({tz} + C) = inf ({tz} + C) . 

(too * >0 
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But since inf ({tz} + C) =4 liminf ({tz} + C) =4 limsup ({tz} + C) always holds true, this 

t>0 tfoo t^oo 

implies 

Zoo + C = inf ({tz} + C) = limsup ({tz} + C) . 

*>° (too 

On the other hand, let z ^ — C be assumed, then < —z*(z) is satisfied for some 
z* eC-\ {0}. Thus, 

-a(z*|clco [J ({tz} + C)) = -z*(t z) 
to<t 

converges to +oo as to converges to +oo, hence Zoo + C = 0. But, since 
= liminf ({tz} + C) 4 limsup ({tz} + C) 4 

it is proven that 

Zoo + C = sup ({tz} + C) = limsup ({tz} + C) . 

t>0 tfoo 

Finally, recall that by Lemma 2.2 for z G — C it holds 



^oo + C= fl lyeZ\ml-z*(tz)<-z*(y)\. 

z*£C-\{0} ^ 

Hence if z G C n — C, it is immediate that 

Zoo + C= f| {yeZ|0<-z*(y)} = C, 

2*ec-\{o} 

while if for all z* G C~ \ {0} it is assumed that —z*(z) < holds true, then Zoo + C = Z. 

□ 

In [3], a Dini directional derivative of ip : S C X — > Z at xq G 5 in direction (x — xo) 
with x £ S has been defined as 

lf)'(xo, X — Xq) = Limsup 1 - (lp(xQ + t(x — Xq)) — ^(xq)) 1 C Z 

40 1 1 J 
where Limsup {zj} = |z G Z| 3{z^} i6]N C {zt} 0<t , Zt n — > z > is the outer Painleve-Kuratowski 
limit in Z of a net {^j^Q — ^- 

Lemma 4.3 Let ip : S Q X Z be a C-convex function, f(x) = ip c '(x) for all x € X and 
Xq, x e S. 

(a) If z G ip'(xQ, x — xq) C\ Z , then z + C = f'(xQ, x — xq) and for all z* G C~ \ {0} it holds 

<p' f ^(xQ,X - Xq) = ~Z*(z); 

(b) If Zoo G ip'(xQ,x — xq) fl Z^, then z G — C and z m + CC + f'(xQ, x — xq); 

(c) If ip'(xQ,x — xq) nZ/U and Zoo G ip'(xQ,x — xq) n Z M , then z G C n — C. 
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Proof. 

(a) By definition, z G ip'(xo, x— xq)(1Z is satisfied, iff there is a decreasing sequence {U} ie] ^ C 
IR + such that j-_ {^(xq + ti(x — xq)) — tp(xo)) converges to z as i converges to +00. But 
this implies 

Vz* £C" \ {0} : -z*(z) < (p' f z *(x Q ,x- x ), 
hence {z} + C 5 f'(xo, x — xo). On the other hand, 

z G cl U ( 7 + ^ x ~ ~~ V'(^o)) +C) = f'(x ,x- x ). 



(b) Assume to the contrary that Zoq G ^'(^o, ^ — ^0) and z ^ — C. Then there exist a U £U 
such that cone (U +{z})D— C = and a subsequence Zi = j-. (V^o + — #o)) — VK^o)) > i £ 
IN such that for all n G IN there exists a «o £ IN such that for all Iq < i it holds 

2i G {nz} + cone (J7 + {z}), especially ({zi} + (-C)) n ({nz} + cone (f7 + {z})) ^ for 
all n G IN. However, choosing n sufficiently large, nz — z\ G cone (U + {z}) is satis- 
fied, implying ^ -C n ({nz - 21} + cone (£7 + {z})) C -C n cone (U + {z}) = 0, a 
contradiction. 

(c) Especially by (a), y G tp'( x o, % — x o) C\ Z is a, lower bound of the set 

l ~ (V>(x + i(x - x )) - i/>(xo)) I < tj, 
hence if z^ G ip'(xo,x — xq), then Vz* G C~ \ {0} : —z*(y) < —z*(z OQ ), hence by (b) 

z G cn-c. 



□ 



More generaly, we remark that taking the limit over a net of singletons and adding the 
ordering cone does not commute. 

Example 4.4 Let Z = M 2 , C = IR+ be given, {zt} 0<t Q Z a subset of Z with z t = (— t, —t 2 ). 

Then {zt} 0<t is decreasing as t converges to +00 and Lim sup {z t } = (0, — l)oo- However, 

tt+oo 

Lim sup {z t } + C = {z = (zi, z 2 ) G Z | < zi} C lim ({z t } + C) = Z. 

tt+oo *t°° 

Proposition 4.5 /5/ // Z /ias finite dimension, then Z is compact. 

By Proposition 4.5, if Z has finite dimension, then for a C-convex function i|i:SCI-> 
xo, x G S 1 it holds 

0^-0'(xo,x-Xo) C ZU(-C)oo, 

so the derivative of ^ at xo in the direction x — xo is nonempty and each element of ip' (xq , x — 
xo) is either finite (i.e. an element of Z), or an element of (— C)oo, (that is an infinite element 
of Z which is "less or equal" than G Z ). 
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The set of all efficient elements of ip [X] is given by 

EffV> [X] = {z G ip [X] \Vy eip [X] : zey + C zey + (-C n C)} . (Eff) 

and xo G dom/ is an efficient solution, iff ip(xo) G Eff?/; [X]. An element xq G dom/ is a 
minimizer of / if and only if it is an efficient solution to ip. Moreover, 

|J f(x) = ESiP[X] + C (4.1) 

f(x)EUmf[X] 

and a solution to (P) exists if and only if clco (Eff?/; [X] + C) = clco {ip [X] + C). 

In the sequel, we only focus on the characterization of minimizers of ip c in order to get 
conditions on efficient solutions of ip. In this setting, we do not get any results about infimizer 
but those already obtained in Section 3, as the inf-translation (ip ) M ■ X — > Q A is in general 
not the extension of a vector valued function. 

Corollary 4.6 Let ip : S C X — >• Z be a C-convex function, xq G S and f(x) = ip (x) for 
all x £ X. Then (SVIm), (svzm) and (3.2) are equivalent. Especially, if for all x G S with 
ip{x) VK^o) there exists z G Z such that z G iP'(xq, x — xq) \ —C, then ip(xo) G Eff-i/; [X]. 

Proof. The first part of the statement is Proposition 3.15, as by Lemma 4.1, (SR), hence 
especially (WR) is satisfied. The existence of z G Z with z G ^'(^o, x — xq) \ —C implies the 
existence of a z* G C~ \ {0} with < (p'* z * (xo, x — xq), compare Lemma 4.3(a). Thus in this 
case, (3.2) is satisfied, proving the statement. □ 



Corollary 4.7 Let ip : S C X — >■ Z be a C-convex function, xq G S and f(x) = i/j (x) for 
all x G X. Then xq solves (MVIm), if & n d only if it solves (mviM)- Moreover, (MVIm) * s 
equivalent to 

(x€S,te (0, 1) , i>{x t ) + iP{x )) => 3z* G C- \ {0} : (-z»'(x t , x - x) < 0. (4.2) 

Proof. Again, the first part of the statement is true as (SR) is guaranteed by Lemma 4.1 
(compare Proposition 3.8). As f(x) = t/j c (x) for all x G X is assumed, tpf^ z *(x) ^ — oo is 
always true for all z* G C~ \ {0}. It is left to prove the implication of (mvi]\i) under the 
assumption of (4.2). 

Let x G S and ip(xt) ^ ip(xo) be assumed for some t G (0,1). Then by convexity of 
<Pf, z * '■ X — > H, (— z*ip)'(xt, xq — x) < implies (— z*tp)'(x, xq — x) < 0. On the other hand, 
if ip(xt) = ip(xo) is satisfied for all t G (0, 1), then also by convexity of the scalarizations 

— z*ip{xo) = liminf(— z*vfj(xt)) < — z*vfj(x) 

is satisfied for all z* G C~ \ {0}. Especially, tp(x) / ^(^o) implies 

3z* eC-\ {0} : -z*(x ) = -z*4>{x t ) < -z*ip(x), 
hence iftf 2 * (x, xq — x) = — oo < 0. □ 
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Remark 4.8 As (—z*i(j)' '(x, ■) : X — > IR is sublinear, if ip : S C X — > Z is C -convex, 
xq,x G S 1 implies (—z*ifj)'(xt,xo — x) G IR /or a// 2* £ C~ \ {0} and aZZ i G (0, 1). 7n i/ns 
case, Zoo G ip'(xt,xa — x) implies z G C n — C. 

Indeed, under the given assumptions, —z*ifi(xt) G IR is £rue /or all t G (0, 1), hence 

= (-z*ip)'(x t , 0) < (-z*if))'(xt, x - x )+" (-z*ip)'(x t , x - x) 

and (—z*^)'(xt,XQ — x) = —00 implies (—z*^)'(xt,x — xq) = +00. But as the domain of 
(—z*ipy (xt, •) is given by dom (—z*ip)'(xt, •) = cone (S + {— xt}), this is a contradiction. By 
Lemma 4-3(b), Zoo G ip'(xt,xo — x) implies z G — C. Assuming z G" C would imply the 
existence of a z* G C~ \ {0} such that if)'(xt,xo — x) = -co, a contradiction. 

Proposition 4.9 Let ip : S C X — > Z 6e a C-convex function, xq G 5 and /(x) = ?/> (x) 
for all x £ X. If x G 5 and i G (0, 1) imply 

ip(x t ) ^ ip(x ) tp'(x t ,x -x) £ (CuCoo), 

iaen xo solves (MVIm) and 

i>{x t )^i>{x Q ) => iP'(x t ,x -x)C(Cn-C) oo U(Z\C). 

Proof. Under the given assumptions, let ^(^t) ^(^o) be true, then i(j'(xt,Xo — x) / 
and especially, 

V>'(x t , x - x) n (((-c)oo \ Coo) u (z \ C7)) / 0. 

Thus if z G ip'(xt, xo — x)n(Z\C), then there is a z* G C~ \{0} satisfying (p'j z , (xt,xo—x) < 0. 
On the other hand, if z^ G Tp'(xt,xo — x) D (((— C)^ \ Coo)), then ip'j zt (xt, xq — x) = —00 is 
satisfied for some z* G C~ \ {0}, a contradiction. Hence 

^ f//(xt, xo - x) C ((-C)oo n Coo) U Z 

and thus by assumption 

®^iP'(x t ,xo-x)n(Z\C). 

But this implies 

Vz G V'(x t , x - x) n (Z \ C) : / V'(x t , ^0 - x) n Z C {z} + (c n -C) c z \ c, 

implying the existence of a z* G C~ \ {0} satisfying ipf. z „ (x t , xq — x) < 0, hence (mviM) and 
therefore (MVIm) is satisfied. □ 

Theorem 4.10 Let tp : S C X — >• Z fee a C-convex function, xq G S 1 and /(x) = ip c (x) for 
all x £ X. If f Xo ,x is C~ \ {0}-/.s.c. in /or all x £ X and C is polyhedral, then xq solves 
(MVI M ), if and only i/^(x ) G Eff^ [X]. 

Proof. If C is polyhedral, then so is C~ , that is it exists a finite set M* = {mi, ...,m n } G 
C~ \ {0} such that 

n 

C=f]{z£Z\0<-m*(z)}. 
i=l 
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Also, for all z* G C~ \ {0}, z* G conecoM* and for all z G Z and all z* G C~ \ {0}, if 

n 

z* = ^Um*, < h, ...,t n , 

i=l 

then — z*(z) = — J27=i^i m i( z )- Let ( — z*if))'(x, xo — x) < be satisfied for some z* = 
^22=1 ti m i £ C~ \ {0} an d a?o £ 5 1 - Then there exists < s such that (for all s G (0, s)) 

-z*(- (ip(x + s(x - x)) - ip(x))) < 0, 
s 

hence there exists at least one i G { 1 , . . . , n} such that 

1 

-m* (- (^(xt + s(x - x)) - i>{xt))) < 0, 
s 

implying (— m*ijjy(x, xq — x) < 0. Especially in this case, (mviM) implies (3.4), thus they 
are equivalent. Moreover, by Corollary 4.7, (mviM) and (MVIm) are equivalent. As 
ip(xo) G Eff ip [X] is satisfied, if and only if /(xq) G Min/[A], Theorem 3.21 proves the 
statement. □ 



Finally, we can prove as special case the following Minty variational principle for vector 
valued functions, which can be found in e.g. [4, 25]. 

Corollary 4.11 Let Z = M m and C = IR+ . Let tjj : S C X Z be a C -convex function 
xo G S and f(x) = tp (x) for all x G X. Lf f Xo ,x is C~ \ {0}-l.s.c. in for all x G X, then 
tp(xo) G Eff?/; [X] is satisfied if and only if x G S and t G (0, 1) imply 

ip(x t ) / ip(x ) => ip'(x t ,XQ - x) C Z \ C. 

Especially in this case, ip'(xt,Xo — x) C Z is single valued. 

Proof. By Proposition 4.5, ijj'(xt,XQ — x) ^ is satisfied under the given assumptions and 
C is polyhedral and pointed. Especially, C n — C = {0}, thus ^ ip'(x t , x$ — x) C Z is true 
for all x G S and all t G (0,1) and ip'(xt,xo — x) is single valued. Hence, iJj'(xt,xo — x) C 
Z \ C is equivalent to ip'(x t , xo — x) ^- (C H C^) (compare Lemma 4.3), and under the given 
assumptions (MVIm) is satisfied (compare Proposition 4.9). But by Theorem 4.10, (MVIm) 
is equivalent to ip(xo) G ESip [X]. On the other hand, by Corollary 4.7, (MVIm) is equivalent 
to (4.2), implying 

t G (0, 1) , tl>(xt) 7^ tft(xo) => ^(x t ,x -x)\C^Hi, 
which in turn implies 

t G (0, 1) , tp(xt) ^ ip(xo) => ip'(x t ,x -x)CZ\C, 
as proposed. □ 



The last formula is a version of a vector valued Minty variational inequality for efficient 
solutions. In fact it states that if t/j : S C X — > IR m is IR/j^-convex and each ip% Q>x is IR™\{0}- 
l.s.c. at (or ip is IR™ \ {0}-l.s.c. at xq), then xo G ESip [X] if and only if xq solves the 
following 

Vx G S, 1 G int dom^^ : ip(xo) ^ ip(x) =4> ip'(x, xq — x) C Z \ C. 
In this case, ip'(x, xq — x) C Z is single valued. 
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